Program PROSTAR merupakan satu program yang dibentuk khas oleh Kementerian Kesihatan Malaysia untuk menangani masalah HIV/AIDS dikalangan remaja Malaysia. Program ini telah dirasmikan pada 24 November 1996 di Kuala Lumpur, Program ini mendapat sokongan dan kerjasama daripada pelbagai agensi serta sambutan yang amat menggalakkan daripada kalangan remaja sendiri. Program PROSTAR yang telah dilaksanakan dalam tempoh lima tahun (1996-2001) telah menjalakan aktiviti utamanya iaitu latiahan rakan sebaya PROSTAR yang dijangka akan melatih seramai 20,000 fasilitator rakan sebaya. Hasil dari latihan ini remaja di beberapa negeri serta daerah telah berjaya menubuhkan Kelab PROSTAR di peringkat masing-masing, manakala Kelab PROSTAR Malaysia telah ditubuh secara rasminya pada 30 Jun 1997.